#使用递归返回前两项之和的值 
def array(n):
    if n<=1:
        return n
    else:
        return (array(n-1) + array(n-2))
#     已知100内符合该规则的有11项，所以用11个循环打印出来
for i in range(1,12):
    print(array(i))

# 这里不要用已知来输出，100以内比较小可以算出来，如果是10000以内呢？